package com.cloud.basic.tree;

/**
 * @program: basic
 * @description: 树信息
 *  二叉树的性质;
 *  1.二叉树的i层上的节点数目最多为2^(i-1)
 *  2.深度为k的二叉树至多为2^k-1
 *  3.那么反过来说，有m个节点的二叉树，他的深度至少为(log2n)+1
 *  4.在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1
 * @author: Cloud
 * @create: 2020/12/1 15:07:55
 */
public class treeInfo {

    // 高度为h, 并且由2h-1个结点组成的二叉树, 及符合性质2, 称为满二叉树.
    // 如果一棵完全二叉树的结点总数为n，那么叶子结点等于n/2（当n为偶数时）或者(n+1)/2（当n为奇数时）
}
